Topological completeness of extensions of S4

نویسندگان

  • Guram Bezhanishvili
  • David Gabelaia
  • Joel Lucero-Bryan
چکیده

Perhaps the most celebrated topological completeness result in modal logic is the McKinseyTarski theorem that if we interpret modal diamond as topological closure, then S4 is complete for the real line or indeed any dense-in-itself separable metrizable space [10]. This result was proved before relational semantics for modal logic was introduced. In the last 15 years, utilizing relational semantics for S4, a number of different proofs of this result appeared in the literature. Completeness of S4 for the real line can be found in [1, 4, 13, 12], for the rational line in [2, 12], and for the Cantor space in [11, 1]. For a topological space X, let X be the closure algebra of all subsets of X. Then completeness of S4 for the real line R means that S4 is the modal logic of the closure algebra R, and the same is true for the rational line Q and the Cantor space C. In [3], the notion of a connected normal extension of S4 was introduced, and it was shown that each connected normal extension of S4 that has the finite model property (FMP) is the modal logic of a subalgebra of R. It was also shown that each normal extension of S4 that has FMP is the modal logic of a subalgebra of Q, as well as the modal logic of a subalgebra of C. It was left as an open problem [3, p. 306, Open Problem 2] whether a connected normal extension of S4 without FMP is also the modal logic of some subalgebra of R. Our purpose here is to solve this problem affirmatively by showing that each connected normal extension of S4 (with or without FMP) is in fact the modal logic of some subalgebra of R. We also prove that each normal extension of S4 (with or without FMP) is the modal logic of a subalgebra of Q, as well as the modal logic of a subalgebra of C. These results generalize similar results from [3] for normal extensions of S4 with FMP to all normal extensions of S4.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Fractal Completeness Techniques in Topological Modal Logic: Koch Curve, Limit Tree, and the Real Line

This paper explores the connection between fractal geometry and topological modal logic. In the early 1940’s, Tarski showed that the modal logic S4 can be interpreted in topological spaces. Since then, many interesting completeness results in the topological semantics have come to light, and renewed interest in this semantics can be seen in such recent papers as [1], [2], [3], [4], and [7]. In ...

متن کامل

Strong Completeness of S4 for any Dense-in-Itself Metric Space

In the topological semantics for modal logic, S4 is well-known to be complete for the rational line, for the real line, and for Cantor space: these are special cases of S4’s completeness for any dense-in-itself metric space. The construction used to prove completeness can be slightly amended to show that S4 is not only complete, but also strongly complete, for the rational line. But no similarl...

متن کامل

Equality propositional logic and its extensions

We introduce a new formal logic, called equality propositional logic. It has two basic connectives, $boldsymbol{wedge}$ (conjunction) and $equiv$ (equivalence). Moreover, the $Rightarrow$ (implication) connective can be derived as $ARightarrow B:=(Aboldsymbol{wedge}B)equiv A$. We formulate the equality propositional logic and demonstrate that the resulting logic has reasonable properties such a...

متن کامل

Brandt extensions and primitive topologically periodic inverse topological semigroups

In this paper we find sufficient conditions on primitive inverse topological semigroup S under which: the inversion inv : (H(S)) (H(S)) is continuous; we show that every topologically periodic countable compact primitive inverse topological semigroups with closed H-classes is topologically isomorphic to an orthogonal sum P i2= Bi (Gi) of topological Brandt extensions Bi (Gi) of countably compac...

متن کامل

Completeness of second-order propositional S4 and H in topological semantics

We add propositional quantifiers to the propositional modal logic S4 and to the propositional intuitionsitic logic H, introducing axiom schemes that are the natural analogs to axiom schemes typically used for first-order quantifiers in classical logic. We show that the resulting logics are sound and complete for a topological semantics extending, in a natural way, the topological semantics for ...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2013